<?xml version="1.0" encoding="ISO-8859-1"?>
<metadatalist>
	<metadata ReferenceType="Conference Proceedings">
		<site>sibgrapi.sid.inpe.br 802</site>
		<holdercode>{ibi 8JMKD3MGPEW34M/46T9EHH}</holdercode>
		<identifier>83LX3pFwXQZ4BFjAq/jhcvB</identifier>
		<repository>dpi.inpe.br/vagner/1999/11.26.17.09</repository>
		<lastupdate>2000:01.03.02.00.00 sid.inpe.br/banon/2001/03.30.15.38 administrator</lastupdate>
		<metadatarepository>sid.inpe.br/banon/2001/03.30.15.57.59</metadatarepository>
		<metadatalastupdate>2022:06.14.00.17.06 sid.inpe.br/banon/2001/03.30.15.38 administrator {D 1999}</metadatalastupdate>
		<doi>10.1109/SIBGRA.1999.805735</doi>
		<citationkey>HashimotoBarr:1999:SiAlDe</citationkey>
		<title>A simple algorithm for decomposing convex structuring elements</title>
		<year>1999</year>
		<numberoffiles>3</numberoffiles>
		<size>282 KiB</size>
		<author>Hashimoto, Ronaldo Fumio,</author>
		<author>Barrera, Junior,</author>
		<editor>Stolfi, Jorge,</editor>
		<editor>Tozzi, Clésio Luis,</editor>
		<conferencename>Brazilian Symposium on Computer Graphics and Image Processing, 12 (SIBGRAPI)</conferencename>
		<conferencelocation>Campinas, SP, Brazil</conferencelocation>
		<date>17-20 Oct. 1999</date>
		<publisher>IEEE Computer Society</publisher>
		<publisheraddress>Los Alamitos</publisheraddress>
		<pages>275-282</pages>
		<booktitle>Proceedings</booktitle>
		<tertiarytype>Full Paper</tertiarytype>
		<organization>SBC - Brazilian Computer Society and UNICAMP - University of Campinas</organization>
		<transferableflag>1</transferableflag>
		<versiontype>finaldraft</versiontype>
		<keywords>convex structuring element, decomposition, minkowski addition.</keywords>
		<abstract>A finite subset of Z2 is called a structuring element. This paper presents a new and simple algorithm for decomposing a convex structuring element as sequence of Minkowski addition of a minimum number of subsets of the elementary square (i.e., the 3 x 3 square centered at the origin). Besides its simplicity, the advantage of this algorithm over some known algorithms is that it generates a sequence of non necessarily convex subsets, what means subsets with smaller cardinality and, consequently, faster implementation of the corresponding dilations and erosions. The algorithm is based on algebraic and geometrical properties of Minkowski additions. Theoretical analysis of correctness and computacional time complexity are also presented.</abstract>
		<targetfile>020-23414266.pdf</targetfile>
		<usergroup>administrator</usergroup>
		<visibility>shown</visibility>
		<nexthigherunit>8JMKD3MGPEW34M/46PDF8P</nexthigherunit>
		<nexthigherunit>8JMKD3MGPEW34M/4742MCS</nexthigherunit>
		<citingitemlist>sid.inpe.br/sibgrapi/2022/04.25.03.44 5</citingitemlist>
		<hostcollection>sid.inpe.br/banon/2001/03.30.15.38</hostcollection>
		<notes>The conference was held in Campinas, SP, Brazil, from October 17 to 20.</notes>
		<lasthostcollection>sid.inpe.br/banon/2001/03.30.15.38</lasthostcollection>
		<url>http://sibgrapi.sid.inpe.br/rep-/dpi.inpe.br/vagner/1999/11.26.17.09</url>
	</metadata>
</metadatalist>